package com.fr.lintcode;

import java.util.ArrayList;

import org.junit.Test;

public class Q138 {
	public ArrayList<Integer> subarraySum(int[] nums) {
		ArrayList<Integer> rs = new ArrayList<>(2);
		if (nums == null || nums.length == 0){
			return rs;
		}
		int length = nums.length;
		int sum[] = new int[length];
		sum [0] = nums[0];
		if (sum[0] == 0){
				rs.add(0);
				rs.add(0);
				return rs;
			}
		for(int i = 1; i <length; i ++){
			sum[i] = sum[i-1] + nums[i];
			if (sum[i] == 0){
				rs.add(0);
				rs.add(i);
				return rs;
			}
		}
		for(int i = 0; i < length; i++){
			for(int j = i +1; j < length; j++){
				if (sum[i] == sum[j]){
					rs.add(i + 1);
					rs.add(j);
					return rs;
				}
			}
		}
		return rs;
    }
	@Test
	public void TestA(){
		int[] nums ={-5,10,5,-3,1,1,1,-2,3,-4};
		System.out.println(subarraySum(nums));
	}
}
